Martingale Couplings and Bounds on Tails of Probability Distributions
نویسندگان
چکیده
Wassily Hoeffding, in his 1963 paper, introduces a procedure to derive inequalities between distributions. This method relies on finding a martingale coupling between the two random variables. I have developed a construction that establishes such couplings in various urn models. I use this construction to prove the inequality between the hypergeometric and binomial random variables that appears in Hoeffding’s paper. I have then used and extended my urn construction to create new inequalities.
منابع مشابه
On joint distributions of the maximum, minimum and terminal value of a continuous uniformly integrable martingale
We study the joint laws of a continuous, uniformly integrable martingale, its maximum, and its minimum. In particular, we give explicit martingale inequalities which provide upper and lower bounds on the joint exit probabilities of a martingale, given its terminal law. Moreover, by constructing explicit and novel solutions to the Skorokhod embedding problem, we show that these bounds are tight....
متن کاملExact maximum coverage probabilities of confidence intervals with increasing bounds for Poisson distribution mean
A Poisson distribution is well used as a standard model for analyzing count data. So the Poisson distribution parameter estimation is widely applied in practice. Providing accurate confidence intervals for the discrete distribution parameters is very difficult. So far, many asymptotic confidence intervals for the mean of Poisson distribution is provided. It is known that the coverag...
متن کاملRisk measurement and Implied volatility under Minimal Entropy Martingale Measure for Levy process
This paper focuses on two main issues that are based on two important concepts: exponential Levy process and minimal entropy martingale measure. First, we intend to obtain risk measurement such as value-at-risk (VaR) and conditional value-at-risk (CvaR) using Monte-Carlo methodunder minimal entropy martingale measure (MEMM) for exponential Levy process. This Martingale measure is used for the...
متن کاملBounds on Tail Probabilities of Discrete Distributions
There has not been much work concerning bounds on tail probabilities of discrete distributions+ In the work of Johnson, Kotz, and Kemp @9# , for example, only two ~quite bad! upper bounds on Poisson tail probabilities are quoted+ This article examines several more generally applicable methods to derive lower and upper bounds on tail probabilities of discrete distributions+ Section 2 presents an...
متن کاملA Variant of Azuma's Inequality for Martingales with Subgaussian Tails
Sometimes, for the martingale we have at hand, Zt is not bounded, but rather bounded with high probability. In particular, suppose we can show that the probability of Zt being larger than a (and smaller than −a), conditioned on any X1, . . . , Xt−1, is on the order of exp(−Ω(a2)). Random variables with this behavior are referred to as having subgaussian tails (since their tails decay at least a...
متن کامل